#include <stdio.h>

void paixu1(int* q,int cnt)
{
	int i = 0,j = 0;
	int temp = 0;
	
	for(i = 0; i < cnt - 1 ;i++)
	{
		for(j = 0;j < cnt - 1 - i ;j++)
		{
			if(*(q+j) > *(q+j+1))
			{
				temp = *(q+j);
				*(q+j) = *(q+j+1);
				*(q+j+1) = temp;						
			}			
		}	
	}	
} 

void paixu2(int* q,int cnt)
{
	int i = 0,j = 0;
	int temp = 0;
	
	for(i = 0; i < cnt - 1 ;i++)
	{
		for(j = 0;j < cnt - 1 - i ;j++)
		{
			if(q[j] > q[j+1])
			{
				temp = q[j];
				q[j] = q[j+1];
				q[j+1] = temp;						
			}			
		}	
	}	
} 

void paixu3(int q[],int cnt)
{
	int i = 0,j = 0;
	int temp = 0;
	
	for(i = 0; i < cnt - 1 ;i++)
	{
		for(j = 0;j < cnt - 1 - i ;j++)
		{
			if(*(q+j) > *(q+j+1))
			{
				temp = *(q+j);
				*(q+j) = *(q+j+1);
				*(q+j+1) = temp;						
			}			
		}	
	}	
} 

void paixu4(int q[],int cnt)
{
	int i = 0,j = 0;
	int temp = 0;
	
	for(i = 0; i < cnt - 1 ;i++)
	{
		for(j = 0;j < cnt - 1 - i ;j++)
		{
			if(q[j] > q[j+1])
			{
				temp = q[j];
				q[j] = q[j+1];
				q[j+1] = temp;						
			}			
		}	
	}	
} 

int main()
{
	int i = 0;
	int arr[8] = {1,4,2,3,7,5,10,9};   // arr[i] > arr[j]
//	int *p = arr;  //			 *(arr + i) >  *(arr + j)
	
	for(i = 0;i < 8;i++)
	{
		printf("%-4d",*(arr+i));
	}

//	paixu1(p,8);
//	paixu1(arr,8);
//	paixu2(arr,8);
//	paixu3(arr,8);
//	paixu4(arr,8);
//	paixu4(arr,6);
//	paixu4(&arr[2],6);
	paixu4(&arr[1],6);
	
	printf("\n");
	for(i = 0;i < 8;i++)
	{
		printf("%-4d",*(arr+i));
	}
	
	return 0;
}


//	for(i = 0; i < 5 - 1 ;i++)
//	{
//		for(j = 0;j < 5 - 1 - i ;j++)
//		{
//			if(arr[j] > arr[j+1])
//			{
//				temp = arr[j];
//				arr[j] = arr[j+ 1];
//				arr[j+1] = temp;						
//			}			
//		}	
//	} 
